#include <stdio.h>
int f[50010];
int sum;
int find(int x)
{
	if(f[x]!=x){
		f[x]=find(f[x]);
	}
	return f[x];
} 

void make(int x,int y)
{
	int f1=find(x);
	int f2=find(y);
	if(f1!=f2){
		f[f2]=f1;
		sum--;
	}
}

int main()
{
	int n,m;
	int num=1;
	while(scanf("%d%d",&n,&m)!=EOF){
		if(n==0&&m==0) break;
		for(int i=1;i<=n;i++) f[i]=i;
		sum=n;
		for(int i=0;i<m;i++){
			int a,b;
			scanf("%d%d",&a,&b);
			make(a,b);
		}
		printf("Case %d: %d\n",num,sum);
	}
}
